Bài robot:

cho một bảng vuông (n×nn×n) ô (2≤n≤50)(2≤n≤50). Trong mỗi ô có ghi số 0 hoặc 1. Tìm đường đi của robot từ góc trái trên xuống gốc phải dưới theo quy tắc chỉ được dịch chuyển sang phải hoặc xuống dưới sao cho các số trên đường đi tạo thành 1 số nhị phân có giá trị nhỏ nhất.

Dữ liệu vào: ghi trong tệp ROBOT.INP gồm

-Dòng đầu tiên là giá trị n

-n dòng tiếp theo, mỗi dòng ghi n số 0 và 1, các số này cách nhau ít nhất 1 khoảng trắng

Kết quả: Ghi vào tệp văn bản ROBOT.OUT là một số nhị phân có giá trị nhỏ nhất.

Đag cần gấp ạ!!!!

Cho bảng hình vuông 6 x 6 như hình vẽ. Hãy điền mỗi chữ số 2, 0, 1, 9 vào một ô vuông sao cho trên mỗi hàng hoặc mỗi cột phải có đúng 4 chữ số và mỗi chữ số chỉ xuất hiện một lần. Các chữ số nằm ở các ô vuông liền nhau tạo thành một số (từ trái sang phải hoặc từ trên xuống dưới). Biết rằng các số bên ngoài bảng bằng tổng của các số được viết trong mỗi hàng hoặc mỗi cột.

Cho bảng hình vuông 6 x 6 như hình vẽ. Hãy điền mỗi chữ số 2, 0, 1, 9 vào một ô vuông sao cho trên mỗi hàng hoặc mỗi cột phải có đúng 4 chữ số và mỗi chữ số chỉ xuất hiện một lần. Các chữ số nằm ở các ô vuông liền nhau tạo thành một số (từ trái sang phải hoặc từ trên xuống dưới). Biết rằng các số bên ngoài bảng bằng tổng của các số được viết trong mỗi hàng hoặc mỗi cột.

Ngày xưa, ở một vương quốc xa xôi nọ, có một Hoàng tử vô cùng hiếu thảo. Ngày kia, vua cha lâm bệnh nặng, Hoàng tử đã đi khắp nơi tìm thầy thuốc giỏi chữa bệnh cho đức vua. Động lòng trước tấm lòng hiếu thảo của Hoàng tử, Bụt hiện ra trao cho Hoàng tử một cuộn giấy và một tấm bản đồ.

Cuộn giấy có ghi dòng kí tự sau:

Tấm bản đồ như hình:

Bụt nói với Hoàng tử: “Hiện tại con đang đứng ở vị trí có hình  trên bản đồ. Mỗi ô vuông trong bản đồ chứa một trong các kí tự . Từ một ô, con chỉ có thể bước tới ô bên trái hoặc phải hoặc bên trên hoặc bên dưới của ô hiện thời. 

Con hãy đọc các kí tự ghi trong cuộn giấy theo thứ tự từ trái sang phải và bước vào các ô trên bản đồ có kí tự tương ứng, mỗi ô có thể đi qua nhiều lần. Khi gặp kí tự trên bản đồ, con có thể lấy được một lọ thuốc cho đức vua. Đường đi của con kết thúc khi con không tìm thấy ô nào trên bản đồ để bước tới”

Ví dụ: Từ ô có hình, Hoàng tử có thể đi từng bước như sau: dưới – dưới - phải - phải - trên- trên - trên – trên – trái. Qua 8 bước đi này, Hoàng tử có thể lấy được 3 lọ thuốc cho đức vua.

Dựa vào dòng kí tự trên cuộn giấy và tấm bản đồ, em hãy giúp Hoàng tử tìm ra một đường đi để lấy được nhiều lọ thuốc nhất.